AMENDMENTS TO THE CLAIMS 

1-13. (Cancelled) 

14. (Currently Amended) A picture coding apparatus which codes pictur e s on a pictur e by 
pictur e bas i s, and g e nerates a random access unit as a part of a stream, the random access unit 
including th e cod e d pictur e s generates a random access unit as a part of a stream, the random 
access unit including picture access units each having (i) a coded picture data access unit storing 
coded picture data, and (u) a picture parameter set access unit storing a picture parameter set 
used for decoding the coded picture data , said picture coding apparatus comprising: 

a coding unit operable to generate pi e ces of the coded picture data by coding th e pictur e s 
on a pictur e by picture basis a picture ; 

an information generation unit operable to generate a plurality of picture paramet e r s e ts , 
e ach of th e picture param e ter sets being used for d e coding e ach pi e c e of th e cod e d pictur e data 
the picture parameter set used for decoding the coded picture data : 

a first storage unit operable to store th e pi e ces of the cod e d pictur e data r e spectiv e ly in 
acc e ss units that constitut e th e random acc e ss unit the coded picture data in the coded picture 
data access unit : 

a second storage unit operable to store first picture param e ter sets in a first access unit 
that is l ocat e d at a h e ad of the random acc e ss unit a predetermined number of picture parameter 
sets including the picture parameter set in a picture parameter set access unit included in a 
picture access unit located at a head of the picture access units included in the random access 
unit : and 

a third storage unit operable to store a second picture param e t e r s e t in a s e cond acces s 
unit, coded picture data of th e second access unit referring to th e second picture param e t e r set ja 
picture parameter set which is different from the predetermined number of picture parameter sets 
stored by said second storage unit, the picture parameter set being stored in a picture parameter 
set access unit included in a picture access unit that stores coded picture data which refers to the 
different picture parameter set , 

wherein e ach of the picture parameter sets-set includes at least one of a type of variable 
length coding method, an initial value of a_quantization step, and a number of reference picturesr, 
and 
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an I-picture is stored in the coded picture data access unit included in the picture access 
unit located at the head. 

1 5. (Currently Amended) A picture decoding apparatus which decodes a plurality of coded 
pictur es the coded picture data out of the stream generated by said picture coding apparatus 
according to Claim 14, said picture decoding apparatus comprising: 

a pictur e s pecification unit op e rabl e to sp e cify a picture to be d e cod e d from the plurality 
of th e cod e d pictur e s ; 

an obtainment unit operable to obtain th e first pictur e param e ter set from th e first acc e ss 
unit or to obtain the s e cond picture parameter set from the cod e d pictur e data of th e s e cond 
acc e ss unit r e f e rr i ng to th e s e cond pictur e paramet e r s e t, th e first acc e ss un i t storing a plurality of 
the first picture parameter sets, each of pictur e parameter sets includ e s at least on e of a type of 
variable l e ngth coding method, an initial valu e of quantization step, and a number of referenc e 
pictures (i) a picture parameter set, used for decoding a picture to be decoded, from a picture 
parameter set access unit included in the picture access unit located at the head of the picture 
access units included in the random access unit, and (ii) a picture parameter set, used for 
decoding a picture to be decoded, from a picture parameter set access unit included in a picture 
access unit storing coded picture data of the picture to be decoded in the case where the picture 
parameter set, used for decoding the picture to be decoded, cannot be obtained from the picture 
parameter set access unit included in the picture access unit located at the head ; 

a first decoding unit operable to decode the fir s t picture parameter set or the s e cond 
picture parameter set; and 

a second decoding unit operable to decode the picture to be decoded by referring to the 
first pictur e param e t e r s e t or th e s e cond picture parameter set, 

16. (Currently Amended) A picture coding method which cod e s pictur e s on a picture by 
pictur e basis, and g e nerat e s a random acc e ss unit as a part of a str e am, the random acc e ss unit 
including th e cod e d pictures generates a random access unit as a part of a stream, the random 
access unit including picture access units each having TO a coded picture data access unit storing 
coded picture data, and (ii) a picture parameter set access unit storing a picture parameter set 
used for decoding the coded picture data , said picture coding method comprising: 
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generating pieces of the coded picture data by coding the pictur e s on a pictur e by picture 
basi s a picture ; 

generating a plurality of picture parameter sets, each of the picture parameter sets b e ing 
used for decoding each pi e ce of the cod e d pictur e data the picture parameter set used for 
decoding the coded picture data ; 

first storing the pieces of the coded picture data resp e ctive l y, in acc e ss units that 
constitute th e random acc ess unit the coded picture data in the coded picture data access unit ; 

second storing first pictur e param e t e r sets in a first access unit that is located at a h e ad 
of th e random acce s s un i t a predetermined number of picture parameter sets including the 
picture parameter set in a picture parameter set access unit included in a picture access unit 
located at a head of the picture access units included in the random access unit ; and, 

third storing a se cond pictur e param e t e r set in a second acc e ss unit cod e d picture data of 
the second acc e ss unit referring to the second picture paramet e r set a picture parameter set which 
is different from the predetermined number of picture parameter sets stored bv said second 
storage unit the picture parameter set being stored in a picture parameter set access unit included 
in a picture access unit that stores coded picture data which refers to the different picture 
parameter set . 

wherein e ach of the picture parameter sets-set includes at least one of a type of variable 
length coding method, an initial value of a_quantizing step, and a number of reference pictures^ 
and 

an 1-picture is stored in the coded picture data access unit included in the picture access 
unit located at the head, 

17. (Currently Amended) A picture decoding method which decodes a p l urality of cod e d 
picture s the coded picture data out of the stream generated by said picture coding method 
according to Claim 16, said picture decoding method comprising: 

sp e cifying a picture to b e d e coded from th e plurality of coded pictur e s ; 

obtaining th e fir s t pictur e paramet e r s e t from the first access unit or obtaining the second 
pictur e param e t e r s e t from the coded pictur e data of th e s e cond acc e ss unit referring to the 
s e cond pictur e param e t e r s e t th e first acc e ss unit storing a plurality of the first picture parameter 
s e ts, e ach of picture param e t e r s e ts inc l ud e s at l e ast one of a typ e of variabl e length coding 
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m e thod, an initial valu e of quantization st e p, and a number of r e f e rence pictur e s (0 a picture 
parameter set, used for decoding a picture to be decoded, from a picture parameter set access unit 
included in the picture access unit located at the head of the picture access units included in the 
random access unit, and (ii) a picture parameter set, used for decoding a picture to be decoded, 
from a picture parameter set access unit included in a picture access unit storing coded picture 
data of the picture to be decoded in the case where the picture parameter set, used for decoding 
the picture to be decoded, cannot be obtained from the picture parameter set access unit included 
in the picture access unit located at the head ; 

first decoding the fir s t picture param e t e r s e t or the s e cond picture parameter set; and 
second decoding the picture to be decoded by referring to the first picture parameter set 
or th e s e cond picture parameter set. 

18. (Currently Amended) A recording method for coding pictures on a picture by pictur e 
basi s , and r e cording a stream including a random access unit having the plurality of cod e d 
pictur e s into a comput e r r e adabl e r e cording m e dium which generates a random access unit as a 
part of a stream, the random access unit including picture access units each having ( i) a coded 
picture data access unit storing coded picture data, and (ii) a picture parameter set access unit 
storing a picture parameter set used for decoding the coded picture data: and record the generated 
random access unit in a recording medium , said recording method comprising: 

generating piec e s of the coded picture data by coding th e pictur e s on a pictur e by pictur e 
bask a picture : 

generating a plurality of picture paramet e r s ets, each of the pictur e parameters sets being 
us e d for decoding each piec e of the cod e d pictur e dat a the picture parameter set used for 
decoding the coded picture data ; 

first storing th e piec e s of th e cod e d pictur e data resp e ctiv e ly in access units that 
constitute the random access unit the coded picture data in the coded picture data access unit ;-att4 

second storing fir s t pictur e param e t e r s e ts in a first acc e ss unit that is locat e d at a head of 
th e random acce ss unit a predetermined number of picture parameter sets including the picture 
parameter set in a picture parameter set access unit included in a picture access unit located at a 
head of the picture access units included in the random access unit ; and 

third storing a s econd pictur e param e t e r s e t in a second acc e ss unit, coded picture data of 
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th e s e cond acc e ss unit referring to th e second picture paramet e r set a picture parameter set which 
is different from the predetermined number of picture parameter sets stored bv said second 
storage unit, the picture parameter set being stored in a picture parameter set access unit included 
in a picture access unit that stores coded picture data which refers to the different picture 
parameter seU 

recording th e str e am g e nerated in said first s toring, s e cond storing and third storing onto 
th e recording medium, 

wherein e ach of the picture parameter sets-set includes at least one of a type of variable 
length coding method, an initial value of ^quantization step, and a number of reference pictures^ 
and 

an 1-picture is stored in the coded picture data access unit included in the picture access 
unit located at the head. 

19. (Currently Amended) A pictur e coding apparatus according to Claim 1 4 . wherein said 
second storage unit is op e rable to have a pr e d e termin e d maximum numb e r of the first pictur e 
parameter sets which can be stored in the first access unit. A recording medium, in which a 
stream is recorded, including a random access unit included picture access units each having (i) a 
coded picture data access unit storing coded .picture data, and (ii) a picture parameter set access 
unit storing a picture parameter set used for decoding the coded picture data, said recording 
medium, 

wherein a predetermined number of picture parameter sets are included in the picture 
parameter set access unit included in a picture access unit located at a head of the picture access 
units included in the random access unit, 

a picture parameter set, which is different from the predetermined number of picture 
parameter sets, is stored in a picture parameter set access unit included in a picture access unit 
that stores coded picture data which refers to the different picture parameter set. 

the picture parameter set includes at least one of a type of variable length coding method, 
an initial value of a quantization step, and a number of reference pictures, and 

an I-picture is stored in the coded picture data access unit included in the picture access 
unit located at the head. 
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20. (Canceled) 
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